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Abstract. A set of reals A = {ai, . . . ,a„} labeled in increasing order is called convex 
if there exists a continuous strictly convex function / such that f{i) — at for every i. 
Given a convex set A, we prove 

M|14/9 
(log|A|)2/9 

Sumsets of different summands and an application to a sum-product-type problem are 
also studied either as remarks or as theorems. 



1. Introduction 

Let A = {ai, . . . , a„} be a set of real numbers labeled in increasing order. We say that 
A is convex if there exists a continuous strictly convex function / such that /(z) = Oj for 
every i. Hegyvari ([10]), confirming a conjecture of Erdos, proved that if A is convex then 

I . .1 I.I log 1^1 



log log 1^1 ' 



where is the Vinogradov notation. This result was later improved by many authors, 
see for example [5, 8, 9, 11, 14, 23] for related results. Recently, Schoen and Shkredov 
([21]), combining an energy- type equality ([20]) 

(1.1) Es{A) = Y,E{A,An{A + s)), 

s 

a useful set inclusion relation (see e.g. [13, 17, 18, 19, 20]) 

(1.2) \{A + A)niA + A + s)\>\A + {An{A + s))\, 

and an application (see Lemma 2.1 below) of the Szemeredi- Trotter incidence theorem 
(see e.g. [12, 24, 25]), proved for convex sets the following best currently known lower 
bounds: 

M 114/9 

(1.3) |^ + ^|> 



(1.4) |^-^|> 



(log 1^1)2/3' 
(log 1^1)2/5 ■ 



We also remark that Solymosi and Szemeredi obtained a similar result for convex sets, 
establishing |A it j4| ^ [jdl^'^"*"*^ for some universal constant 5 > 0. 
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The purpose of this note is twofold. Firstly, we give a slight improvement of (1.3) as 
follows: 

Theorem 1.1. Let A be a convex set. Then 

1^114/9 

(1.5) \A + A\^ ' ' 



(log 1^1)2/9- 

Secondly, and most importantly, we will address an application of the Schoen-Shkredov 
estimate to a sum-product- type problem. Erdos and Szemeredi ([7]) once conjectured that 
the size of either the sumset or the productset of an arbitrary set of the reals must be 
very large, see [22] for the best currently known result toward this conjecture and related 
references therein. Another type of problem than one can attack regarding sumset and 
productset is to assume either one is very small, then prove the other one is very large. 
Elekes and Ruzsa ([6], see also [16, 22]) proved that if the sumset of a set is very small, 
then its productset must be very large. On the other hand, if the productset of a set is 
very small, say for example \AA\ < M|yl|, then the best currently known lower bound for 
the size of its sumset ([4], see also [5, 16, 22]) only is |^ + ^] > Cm\A\^^^- 

Roughly speaking, wc will show that a set with very small multiplicative doubling is a 
"convex" set. Consequently, we can derive the following improvement. 

Theorem 1.2. Suppose \AA\ < M\A\. Then 

M 114/9 

\A + A\ >M 

1^ - A\ »Af 



(log 1^1)2/9^ 

(loglyl|)2/5' 



We remark that one can find direct application of Theorem 1.2 to the main result in [15], 
in which multi-fold sums from a set with very small multiplicative doubling are studied. 
See also [1, 2, 3] for some related discussions on multi-fold sumsets. 

We collect some notations used throughout this note. Denote by Sa,b{s) the number of 
representations of s in the form a — b, a E A, b E B. li A = B we write (5a(s) = (5a,a(s) 
for simplicity. Furthermore, put 

E{A,B) = Y,Sa{s)6b{s) = Y,6A,Bi^f 

s s 

and 

Ek{A) = J2Usf- 

s 

Let Ag = Ar\{A+s). All logarithms are to base 2. All sets are finite subsets of real numbers. 

2. Convexity and energy estimates 
Lemma 2.1 ([21]). Let A be a convex set. Then for any set B and any t > 1 we have 

\{xeA-B: 5aM^) > r}\ « '^'^r'' - 



A special case of Lemma 2.1 for B = —A was established in [11]. As applications, we 
have the following two lemmas. 



SUMSETS OF CONVEX SETS 3 

Lemma 2.2 ([21]). Let A he a convex set. Then E^{A) < \A\^ ■ log |^|. 
Lemma 2.3. Let A he a convex set. Then for any set B we have E{A,B) <C |^| • 

E(A,B) 
2\A\\B\ 



E( A. 

Proof. Let A = o\a\\r\ divide E{A., B) into two parts, one is 



s:5a,s(s)<A 

which is obviously less than half of E{A, B), thus results in the other part 

s:SA,Bis)>A 

being bigger than half of E{A,B). Therefore, by Lemma 2.1 and a dyadic argument, 
E(A,B) v-^ , 2.- 1^1 -I^P \A\-\B\'^ 

s:<5a,s(s)>A j>l 

This finishes the proof. □ 
Lemma 2.4. Let A, B he any sets. Then 

Y,E{A,,B)<E,{Af^-E^{Bf'\ 

s 

Proof. Note Sa^ (*) = ^At («) , which in common is \Af^{A + s)r\{A + t)f^{A + s + t)\. Thus 
E E{As, B) = Y,Y. ^AAt)SB{t) = E E ^AMSsit) 

S St St 

= Y.12^A,^')^B{t) = J2SA{tfSB{t) 



t s 



< {E^Aitff ■ {^Sn{tfy^'=E,{Af/^.E,{By/^. 



This finishes the proof. □ 
Lemma 2.5. Let A, B he any sets. Then 

Ei.M? ■ \B? < ( E B{As, B)) ■ E{A, A + B). 

s 

Proof. By the Cauchy-Schwarz inequality, 

• \B\ < E{As,B)^/^ ■ \A, + S| V2 . i^^i 1/2. 
First summing over all s G ^ — A, then applying Cauchy-Schwarz again gives 
Ei.,{Af . \Bf < {Y,E{As,B)) • (E 1^ + ^1 ■ l^.l) 

s s 

< {J2e{As,B)) . {Y,\{A + BU-\As\) 

s s 

= {Y,E{As,B)).E{A,A + B), 

s 

where the second inequality is due to the set inclusion relation Ag + B C {A + B)s. This 
finishes the proof. □ 
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3. Proof of Theorem 1.1 

This section is mainly devoted to the proof of Theorem 1.1. We first claim 

E2{Af ^\Af-Ei.^{Af, 
which follows simply from (see also the proof of Lemma 2.3) 



E2{A)= Yl ^A{sf+ Yl ^Aisf ^ ^/A ■ Ei.^iA) + ^ 

s:5a(s)<A s:5a(s)>A 

Then applying Lemma 2.5 with B = A, Lemma 2.4 and Lemma 2.2, we get 

< E2{Af « \Af ■ \A\ . (log \A\) ■ \A\ . \A + Af\ 



\Ar 



\A + A\^ 
which is equivalent to 

|A|W9 



(log|A|)2/9- 

This finishes the proof of Theorem 1.1. 

Remark 3.1. Let A, B be convex sets. We remark that one can establish 



(3.1) \A±B\^^ 



9.. i^r-i^i 



(log 1^1)4/3 . (log|S|)8/3' 

To this aim, it suffices to note 

|2 . I D|2 



LLJ^ < E{A,B) = J2Sa{s) ■ Sb{s) 



s 

2/3 /Y^r /„\3\V3 



= E,.,{Af/^ . Em"\ 
then turning to Lemmas 2.2~2.5 to get the desired inequality. 

Remark 3.2. Let A, B be convex sets. We remark that one can establish 

I 416 . I n|2 

(3.2) l^-^M^^^I^» (l„,|V)V3.^i^|)./3 - 
To this aim, it suffices to note from the Holder inequality that 

l/4|6 

<E^.^{A)\ 



\A-A\ 

then turning to Lemmas 2.2~2.5 to get the desired inequality. 

4. Proof of Theorem 1.2 

Lemma 4.1. Let A he a set of the form f{Z), where f is a continuous strictly convex 
function, \Z + Z\ < M\Z\. Then for any set B and any t > 1, 

\A\ • 

\{xeA-B: 6A,Bix) > r} < . ■ 
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Proof. Without loss of generality, we may assume that / is monotonically increasing, and 
1 T < min{|A|, \B\}. Let G{f) denote the graph of / in the plane. For any {a, 13) G M?, 
put La^j3 = G{f) + (a, —f5). Define the pseudo-line system C = {Lz^j, : {z,b) e Z x B}, and 
the set'of points V = {Z + Z) x {A - B). By convexity, \£\ = \Z\ ■ \B\ = \A\ ■ \B\. Let Vr 
be the set of points of V belonging to at least r curves from C By the Szemeredi-Trotter 
incidence theorem, 

r • \Vr\ < {\Vr\ ■ \Z\ ■ 1^1)2/3 + \Z\ ■ \B\ + \Vr\, 

from which we can deduce (see also [21]) 



\Vr \ < 



r3 



\{seZ + Z:M.is)>:^}\> 



Next, suppose SA,Bix) > r. There exist r distinct elements {zi}l^i from Z, r distinct 
elements {6j}r=i from B, such that x = f{zi) — hi (Wi). Now we define Zi = Zi + Z (Vi) 
and Aix{s) = J2i=i XZi{s), where XZi{-) is the characteristic function of Z^. Since 

{zi + z,x)= {zi, f{zi)) + {z, -hi) e L^^bi (V^;, Vz), 

we have (s,x) G T-^Mxis)- Obviously, 

MAs) = j2 E XzAs)>t\Z\. 
sez+z i=i sez+z 

Thus by the standard popularity argument, 

\Z\ 

2M-'i - 'Y' 
This naturally implies 

\{xeA-B:dAM^)>T}\-^-^<\V^\, 

and consequently, 

\{xeA-B: SaM^) > r}| < < ■ = • ^"^^ 

This finishes the proof. □ 

It is rather easy to observe that, any property holds for convex sets in this note should 
also hold for sets of the form f{Z), where / is a continuous strictly convex function, 
\Z + Z\< M\Z\, with » replaced by »m- 

As applications, let ^ be a finite set of positive real numbers with \AA\ < M\A\. Then 
A = exp(Z), Z = lnA, \Z + Z\ = \AA\ < M\A\ = M\Z\. Consequently, (1.5) and (3.2) 
hold for such an A. This suffices to prove Theorem 1.2. Wc arc done. 
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